Året er 1927... Den lille jødiske pige Fegele (Christina Ricci) lever et lykkeligt liv sammen med sin far og bedstemor i en lille russisk landsby. Men med de evige jødeforfølgelser tager faderen til Amerika for at finde arbejde og derefter sende bud efter familien... Kort tid efter faderens afrejse, indtager volden, landsbyen... Fegele bliver jaget væk sammen med nogle flygtende landsbyboere, der håber på at komme til Amerika, men hun ender på en båd til England. Fegele bliver omdøbt til Suzie, bliver sendt på kristent børnehjem og en skole hvor hun ikke må tale jødisk... Her lærer hun at synge... 10 år senere tager hun til Paris, får job og møder den russiske danser Lola (Cate Blanchett). Suzie begynder at sparer op, i håb om at kunne få råd til at komme til Amerika... Hun forelsker sig senere i sigøjneren Cesar (Johnny Depp) og Lola falder for den arrogante italienske operasanger Dante (John Turturro). da den tyske hær invaderer Paris, samarbejder Dante, med Lola ved sin side, med nazisterne...